پر کردن یک کوله پشتی را با انتخاب اقلامی ازبین چند شی موجود تحت مفروضات زیر: n شیء متفاوت وجود دارد هر شی j دارای وزن Wj و سود Pj می باشد. کوله پشتی می تواند حداکثر وزن Wرا تحمل کند. مساله عبارتست از یافتن بهترین ترکیب اشیا با هدف بیشینه سازی سود کل تحت محدودیت حداکثر وزن قابل تحمل کوله پشتی.